Time optimal feedrate generation with confined tracking error based on linear programming

In this paper, the problem of time optimal feedrate generation under confined feedrate, axis accelerations, and axis tracking errors is considered. The main contribution is to reduce the tracking error constraint to constraints about the axis velocities and accelerations, when the tracking error satisfies a second order linear ordinary differential equation. Based on this simplification on the tracking error, the original feedrate generation problem is reduced to a new form which can be efficiently solved with linear programming algorithms. Simulation results are used to validate the methods.